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We consider solutions of the stochastic equation R=d Xi=i AiRi + B, where N > 1 is a fixed 
constant, Ai are independent, identically distributed random variables and Ri are independent 
copies of R, which are independent both from Ads and B. The hypotheses ensuring existence of 
solutions are well known. Moreover under a number of assumptions the main being E| Ai| a = 1/A 
and E|Ai|“ log | Ai | > 0, the limit limt->oo t“P[| R\ >t] = K exists. In the present paper, we prove 
positivity of K. 

Keywords: large deviations; linear stochastic equation; regular variation; smoothing transform 


1. Introduction 

Let N > 1 be an integer, Ai,..., An, B real valued random variables such that A; are 
independent and identically distributed (i.i.d.). On the set P(R) of probability measures 
on the real line the smoothing transform is defined as follows 

/.I t—> £. AiR; + B ^ , 

where R \,..., Rn, are i.i.d. random variables with common distribution /i, independent 
of ( B , Ai,..., An) and C{R) denotes the law of the random variable R. A fixed point of 
the smoothing transform is given by any /x G P(R) such that, if R has distribution /z, the 
equation 

N 

R=d'^2,A i R i -\- B, (1-1) 

holds true. We are going to distinguish between the case of B = 0 a.s. (the homoge¬ 
neous smoothing transform) and the other one called the nonhomogeneous smoothing 
transform. 
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The homogeneous equation (1.1) is used for example, to study interacting particle sys¬ 
tems [9] or the branching random walk [1, 12]. In recent years, from practical reasons, the 
inhomogeneous equation has gained importance. It appears for example, in the stochastic 
analysis of the Pagerank algorithm (which is the heart of the Google engine) [13, 14, 18] 
as well as in the analysis of a large class of divide and conquer algorithms including the 
Quicksort algorithm [16, 17]. Both the homogeneous and the inhomogeneous equation 
were recently used to describe equilibrium distribution of a class of kinetic models and 
used for example, to study the distribution of particle velocity in Maxwell gas (see, e.g., 
[ 6 ])- 

Properties of the fixed points of equation (1.1) are governed by the function 


r jv 


m(s) = E 




= ME[|.4i| s ]. 


Suppose that Si = sup{s: m(s) < oo} is strictly positive. Clearly m is convex and 
differentiable on (0, Si). We assume that there are 0 < 7 < a < s\ such that 


771 ( 7 ) = rn(a) = 1. 


Then 

' N 

Ei^nogi^i 

.*=1 

and the latter quantity is finite. The main result of this paper is the following theorem. 


0 < m'(a) = E 


Theorem 1.1. Suppose that 

• log |Ai| is nonlattice; 

• P[Ai > 0] > 0 and P[Ai < 0] > 0; 

• si > 0; 

• there are 0 < 7 < a < si such that 777(7) = 777 (a) = 1; 

• there is e> 0 such that E|U| 7+£ < 00 . 

Suppose that R is a nontrivial solution to (1.1) such that E|.R| 7+£ < 00 . Then 
liminf t a P\R > t] > 0 and liminf t a P\R < — t] > 0. 

t—t OO t —^OO 

Remark 1.2. Under the assumptions of Theorem 1.1 the random variable R is real 
valued and it attains both positive and negative values. If P[Ai > 0] = P[B > 0] = 1 then 
I? is a positive random variable and exactly the same proof shows that 

liminf t a ¥\R > t] > 0. 

t—t OO 






Tail asymptotics of fixed points of the smoothing transform 


3 


Existence of such a solution implies 7 < 2 for the nonhomogeneous case and 1 < 7 < 2 
for the homogeneous one (see [3]). Then the solution is basically unique (given the mean 
of it exists) and, if E|i?|“ <00 then for every s < a 

E|i?| s < 00 . (1.2) 

I 11 view of the result of Jelenkovic and Olvera-Cravioto (Theorem 4.6 in [15]), Theorem 1.1 
implies. 

Corollary 1.3. Suppose that the assumptions of Theorem 1.1 are satisfied and addition¬ 
ally let E|i?| a < 00 . Then 

lim t a P[R >t]= lim t a V[R < -t] = K > 0. (1.3) 

t—>oo t—> OO 

The existence of the limit in (1.3) for such R , in a more general case of random N, was 
proved by Jelenkovic and Olvera-Cravioto [15], Theorem 4.6, but from the expression for 
K , given by their renewal theorem, it is not possible to conclude its strict positivity except 
of the very particular case when Ai,... ,An,B are positive and a > 1. There are other 
solutions to (1.1) than those mentioned in the above corollary. For the full description of 
them see [2, 4, 5]. Clearly, Theorem 1.1 matters only for solutions satisfying (1.2). 

Some partial results concerning positivity of K are contained in [7] and [3]. The paper 
[7] deals with matrices but Theorem 2.12 and Proposition 2.13 there can be specified 
to our case. Under additional assumption that E|i?| So < 00 for some a < so < si they 
say that either K >0 or E|i?| s <00 for all s < Sq. If R is not constant, the latter is not 
possible when there is /3 < so such that E|Ai|^ = 1. Indeed, then R becomes the solution 
of 


R = AR + Q 

with Q = AiRi + B and the conclusion of Goldie’s theorem [11] would be violated. 
It is interesting that for the asymptotics in (1.3) in the case of N being constant the 
implicit renewal theorem of Jelenkovic and Olvera-Cravioto is not needed. The usual one 
on R is sufficient [7], Theorem 2.8. For positivity of K in the general case of random N 
see [3], Theorem 9. 

Clearly, Theorem 1.1 improves considerably the results of [7] specialised to the one 
dimensional case. Also, the technique is purely probabilistic while in [7] holomorphicity 
of Eli?!® and the Landau theorem is used. 

Let [ia be the law of Ai. In Section 2, we show some necessary properties of the random 
walks with the transition probability piA ■ A version of the Bahadur, Rao theorem ([8], 
Theorem 3.7.4) is needed and its proof is included in the Appendix. Section 3 is devoted 
to the proof of Theorem 1.1. 

2. Random walk generated by the measure jaa 

I 11 this section, we will study properties of the random walk {] A\ ■ ■ • A„|} ng pf: where Ai 
are independent and distributed according to the measure piA (it is convenient for our 
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purpose to use the multiplicative notation). Since Elog|Ai| < 0, by the strong law of 
large numbers, this random walk converges to 0 a.s. Nevertheless, our aim is to describe 
a sufficiently large set on which trajectories of the process exceed an arbitrary large, but 
fixed number t. Given n, one can prove that the probability of the event {| ^4i • • • A n I >*} 
is largest when n is comparable with no defined by 


n 0 


log* 

Np 


( 2 . 1 ) 


where p = E[| Hi | a log \Ai |]. Notice that no depends on t. However, since we are interested 
only in estimates from below we need less and for our purpose it is sufficient to consider 
sets 


V n = {\Ai---A n \ >t and \A 1 ---A S \ <e n s ^ 5 tCo for every s < n — 1}, (2.2) 

where Co is a large constant and S is a small constant (both will be defined later). 

Our main result of this section is the following theorem. 

Theorem 2.1. Assume E[|Ai|“ +<5 ] < oo, E[|Ai|“] = A- and 0 < p < oo. There are con¬ 
stants Co, Gi, C 2 such that for sufficiently large t and for no — y/no < n < no 

-< p[vy < -. 

y/nt a N n L J ~ y/nt a N n 


In order to prove the theorem above we will need precise estimates of P[|Hi • • • A s \ > t\. 
We will use the following extension of the Bahadur, Rao theorem ([8], Theorem 3.7.4, 
see also Example 3.7.10). 


Proposition 2.2. Assume E[|Hi| Q+,s ] < 00 , E[|Ti|“] = and 0 < p < 00 . There is C 
such that for every d> 0 and every n G N 


P{\A 1 ---A n \>e d e pnN }< 


_C_ 

y/2na\y/neP anN N n e ad ’ 


(2.3) 


where A = y/A"{a) for A(s) = logE[|Ai| s ]. 

Moreover, let 9 > 0 and 

0 <4=<0 (2.4) 

\Jn 

for sufficiently large n. Then there is C = C(6) such that for large n: 

VT^aX^e panN N n e ad e d2 / {2x2n) ■ P{|!i • • • A n \ > e d e pnN } = 1 + C(6»)o(l), (2.5) 

where as usual limn-^ o(l) = 0 uniformly for d satisfying (2-4 ). 
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The proof is a slight modification of the proof of Theorem 3.7.4 in [ 8 ]. For reader’s 
convenience we give all the details but we postpone the proof to the Appendix. 

We will also use the following. Since E[|Ai|^] < jj for /3 < a and sufficiently close to 
a, one can find (3 < a and 7 > 0 such that 

E[lTn = ^. (2.6) 


Proof of Theorem 2.1. Denote 


U n — {| A\ A n | > t}, 

W s , n = {\A 1 ---A s \>e-^ n -^C 0 t}. 

We have 


P[K]=P 

Un n f) W ln 




s<n 



= P[C7„]-P 

u n n 1 

n 

C~] 

)] 




's<n 


= P[C„]-P 


n fl 



L s<n 


By Proposition 2.2 ( s = n,d = N p(no — n), 9 = Np + 1) 

P [U n ] = PP, ■■■A n \>t] = P[|A! ■■■!„ | > e Npn e Np{n °- n) ] 

^ C 1 e~ Npa ^ n °~ n ^ Ci Ci 

~ y/ne Npan N n ~ yJne Npan °N n _ y/nt a N n 

for sufficiently large t and Ci = exp(— )■ Exactly in the same way 

(2.5) gives estimates from above with C 2 = l+C ^ 2 na \° l ' 1 ' > ' Therefore to prove the theo¬ 
rem, it is sufficient to justify that 


u (Un n w ., n ) 


L s<n 


< 


V 7 nt a N r 


(2.7) 


We fix t, no and n such that no — y/no < n < no- First we estimate P [U n fl W S:U ] for 
s <n — Dlogn, where the constant D will be defined later. By the Chebyshev inequality 
and ( 2 . 6 ), we have 


P [U n n W„, n ] = J2 P[e m e“ 5( ”“ s) C 0 t < |Ai • • • A a \ < e m+1 e-^ n - s) C 0 t and |Ai ■■■A n \>t] 

m— 0 
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< J2 p [l^i • • -A a \ > e m e- 5( ”- s) C 0 t]P[|A s+1 • • • A n \ > e-C^+VC"-*)^ 1 ] 


m—0 
oo 


E p Sa(n-s) ~ „P(m+l)/-<P _ 

-—-(E|Ai|“) s • (ElAii^)" 

^rnafja^a v 1 1 1 ' g<5/3(n—s) ' 1 11 ' 

m=0 0 


< 


S 6u(n-s) ^ 


N s e S P( n ~ s ')N n - s N~*( n - s ) Z-^d G m{ot-p) 


E 


c 


c 


Cq Pt a N n e(l l °zN+S(p-<x))(.n-s) (J& P t ccNn e TL(n-s) ’ 

where 71 := 7 log N + (/3 — a)S and choosing appropriately small S we can assume that 
71 > 0 . Hence, for s <n — D logn 


C 


( 2 . 8 ) 


p [Un n Ws, n ] < —zr* --— 

Cg l3 t a N n e^ n - s ^ 

For s > n — D logn, we estimate 

OO 

P [U n fl W s , n } = J 2 P[e’ n e- 4(n -')C 0 t < |Ii • • • A s \ < e m+ 1 e-^ n -^C 0 t and |ai • • • a n \ > t\ 


171=0 

OO 


< ^2 P[|H! • • -A a \> e m e-^ n - s) C 0 t}P[\A s+1 ■■■A n \> e-^+^e^"-*)^ 1 ]. 

m =0 

We denote the first factor of the sum by I m . To estimate it, we will use Proposition 2.2. 
Namely let 

k = n—s , ko = no~s, 
d\ = —5k + m+ log Co + Npko, 

<^2 = d\ T 1, 

then (recall logt = (s + ko)Np) 

e m e -S(n- S ) Cot = e d le Nps_ 

So, by Proposition 2.2: 

_ _ ri s~i„ 5 ak 

PPi ■■■A s \» e dl+Nps } < _ iV - s e - ArpQS - Q ' 11 < —----. 

u 1 \fs ~ Cge am t a N s y/s 

The second factor we estimate exactly in the same way as previously and we obtain 

(J e Sa(n-s) 


P [Un n W a ,„] = 


Q P(m+1) C P 


m =0 


CQe am t a N s ^s e s P( n - s ')N( 1+ A(™-s) 
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< 


C 


(2.9) 


Cq t> t a N n y /ne^ n - s ) 


Next, in view of (2.8) and (2.9) 


u (U n nw s , n ) < Y nUunw s , n }+ Y 

L s<n J s<n—D log n n—D\ogn<.s<n 

yx _ C _ X ^ c 

. n, C^~ P t a N n e^ n ~ s ) n \ <- s 

s<fn—D log n u n—logn<s<n u 


Cg ^t a N n y/rie' ri< - n ~ s '> 


< 


< 


C ( n 


_ _ ,1 y _L 

Co Pt a N n \ri yiD V™ ^ e 7lS 

U \ v s<Dlogn 


c 


i i 

+ 


Co ^t a N n \n llD ~ 1 \fn 


< 


yJnt a N r 


assuming that < £ and 71 D > Hence, (2.7) and the proof is finished. □ 


3. Proof of Theorem 1.1 

We start with the following lemma. 

Lemma 3.1. If E[|Hi|^ log |Ai|] > 0 for some /3 > 0, P[Ai > 0] > 0 and P[Ai < 0] > 0, 
then any nontrivial solution of (1.1) is unbounded at +oo and —oo. 

Proof. Suppose that R is a bounded solution of (1.1) and R^C a.s. for any C. Assume 
first that R is bounded a.s. from below and from above. Let [r, s] be the smallest interval 
containing the support of R for some finite numbers r and s. Of course r ^ s. Denote 
B = Y)Z =2 AiRi + B, then 

R —d A\R\ + B. (3-1) 

Since E[| A±\P log |Ai|] > 0, the probability of the set U = {{Ai,B)\ |Ai| > 1} is strictly 
positive. Then by (3.1) we must have 

A\r + B>r and Ais + B<s a.s. 

But if we take a random pair (Ai,B) £ U, then 

|(Air + B)- (Ais + B)\ = |Ai||r - s\ > \r - s|. 
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Thus, we are led to a contradiction and at least one constant r or s must be infinite. 
Without loss of generality, we can assume that s = +oo. In view of our assumptions, we 
can choose a large constant M and a small constant e such that the probability of the 
set V = {(Ai,B): A\ < —e,B < M} is strictly positive. Now, take any x > (r — M)/(—e) 
belonging to the support of R. Then for any (Ai,B) G V we have 

A\x + B < —ex + M <r. 

Thus, by (3.1), r cannot be a lower bound of the support of R and must be equal — oo. □ 

Let T be an TV-ary rooted tree, that is, the tree with a distinguished vertex o called 
root, such that every vertex has TV daughters and one mother (except the root). The tree 
T can be identified with the set of finite words over the alphabet {1,2,..., TV}: 

OO 

T= (J {l, 2 , - - ■ ,TV} fc , 

fc =0 

where the empty word 0 is the root and given * 1*2 • • • i n € T its daughters are the words 
of the form * 1*2 •• • i n j for j = 1,..., TV. We denote a typical vertex of the tree by 7 = 
* 1*2 ■ ■ ■ * n and we identify it with the shortest path connecting 7 with o. We write I 7 I = n 
for the length of 7 and 7 | fe = *1 • • • *fc for the curtailment of 7 after k steps. Conventionally, 
\0\ = 0 and 7| 0 = 0 . If 71 = i\i\ eT and 72 = i\i\ ■ • • i\ 2 £ T then we write 7172 = 
* 1 * 2 ' ‘ ‘ *ni* 1*2 • • • *n 2 f° r the element of T obtained by juxtaposition. In particular, 70 = 
07 = 7 . We partially order T by writing 71 < 72 if there exists 70 € T such that 72 = 7170 - 
For two vertices 71 and 72 , we denote by 70 = 71 A 72 the longest common subsequence 
of 71 and 72 that is, the maximal 70 such that both 70 < 71 and 70 < 72 ■ 

To every vertex 7 £ T we associate random variables (^4 7 i, ..., A^, B^, i? 7 i,..., R^n) 
which are independent copies of ,...,An,B,Ri,..., Rn ) defined in (1.1). It is more 
convenient to think that A^i and R 1 j are indeed attached not to the vertex 7 but to the 
edge connecting 7 with 7 i. We write II 7 = A 7j A 7|2 • • • A 7 , then II 7 is just the product of 
random variables A 7|fc which are associated with consecutive edges connecting the root 
o with 7 . 

We fix 7 = i\ ■ ■ ■ i n and we apply n times the stochastic equation (1.1) in such a way 
that in fcth step we apply recursively this equation to R~^ '■ 

N 

R =d AiRi + Bq 

2 = 1 

=d A n (^2 A iijRnj + B-ii j + AiRi + Bq 
\j =1 J i^h 

( N \ 

—d Ai 1 Ai 1 i 2 Ri 1 i 2 T Ai 1 I } ~ Ai 1 jRi 1 j -fi Bi 1 J -f- ^ ( AiRi T Bq 

/ 2^21 
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N 


— d, n ^| 2 i ? 7 | 2 T ^ ' H( 7N , 7 ')-^( 7 i. . 7 ) + -^h Bj 1 + 'y ' AjRj T lit) 


(3.2) 




i^h 


N 


N 


d ^7| 2 ( ^Z^(7| 2 i )'^(7| 2 i ) +-®7| 2 ) + A t Rj + + -Bp 


ki=l 


*7^2 


i^h 


—d 


—d n 7 i? 7 + ^ 5Z ^(T|fci)-^(T'lfcn 7 | fc 5 7 


IfcV w| t v Z—-/ 'Ifc 'I'U 

k<.ni^ik k<n 


We define 


Ky = {|n 7 | > t and |n 7u | < e s ' >s Cot for every s < |'yj}. 


Notice that if we denote Ak = A 1]k , then the set P 7 coincides with the set Vj 7 | defined in 
(2.2). Thus, by Theorem 2.1 we can choose large Co such that if n = |y| and no — yAdo < 
n < no, then 


P[y 7 ] > 



For a sufficiently large constant d (defined later) and D 


j —^rsj 2 , we define sets 


W 7 = {|i2 (7u i)| < de^~ s ^/\ |A (7u<) | < de^~ s ^/\ |S 7U | < de^~^ 5 / 2 , 

s = 0 ,..., |-y| — l;i^* s+ i}; 

w+ = w 7 n {i ? 7 > 2 D}- 
W~ =W y n{Ry<-2D}-, 

v+ = v y n {n 7 > 0}; 
v~ = v 7 n {n 7 < 0 }. 

Finally we define 

v y = (v+ n w+) u (v~ n w~). 


Lemma 3.2. Assume 7 € 7”. Then on the set V y we have 

R > At. 


Proof. Let n= |y|, then by (3.2) on V y we have 


r > n 7 i? 7 


+ X! n T'lfc- B T'lfc 

k<ni^ik k<n 
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>2 Dt-Yh ( Nd2 + d)e- {n - k)s/2 C 0 t 

k<n 

> Dt. 

We are going to prove that for some r/> 0 


U % 


>Vt~ a , 


□ 


(3.3) 


{l£T'.n 0 -^/n^<\~i\<n 0 } 

which immediately implies that 

liminf P{i? > t}t a > 0. 

i—»oo 

Lemma 3.3. Let X. t be a sequence of i.i.d. random variables such that E|Xi| £ < oo for 
some e > 0. Let So > 0. Then there exist constants do and po > 0 such that for every n 

P[|X,| < d 0 e ^ s °, i = 1,2,..., n - 1] > po. 

Proof. By the Chebyshev inequality, we have 

P[|Xi| > d 0 e (n - i)<5 °] < ^lH e - (n “ i),5oe . 

do 

Take do such that d§ > 3E|X.j| £ . Then, since 1 — | > e~ x for x € [0,1] we have 
P[|W| < d 0 e (n ~ i)So ] > 1 - i e - (n - i)5oe > exp(—(e _<5o£ ) n_i ). 

Therefore, 

P[|W| < d 0 e^ n ~ i ' ,S °,i = 1,2,... ,n — 1] 

n —1 n —1 

= H F[\Xi\ < d 0 e (n - l)5 °] > n cr (e “' 0 * )n ~ 4 


2=1 


2=1 


n— 1 


= exp j — ^ (e 5oE Y >exp(-(l-e s ° e ) 1 )=:p 0 . 


□ 


Since B and R have absolute moments of order bigger then 7 we obtain the following 
corollary. 

Corollary 3.4. There are constants d and p > 0 such that for every 7 £ 7” 

P[W+] > p and P[W~] > p. 
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In view of the last result to obtain (3.3), it is sufficient to prove 


P IJ V 1 >771* “, 


L {7GT:n 0 - v / n5'<|7|<no} 


for some 771 > 0 . 

In fact, we will estimate from below much smaller sum over a sparse subset of T. The 
details are as follows. 

We fix a large integer C\ (determined later) and an arbitrary element 7 of T such that 
|b| = Ci (e.g., 7 can be chosen as the word consisting of n one’s). We define a sparse 
subset of vertices of T: 


T = {7 G T: (| 7 | mod Ci) =0,7 = 7 | | 7 | _ Ci 7 ,n 0 - v / «o< l7l < ” 0 }, 


that is, T is the set of vertices of T located on the level kC\ (for some integer k) such 
that no — y/no < kC\ < no and such that the last n letters of 7 form the word 7 . Notice 
that for every 7 such that | 7 | = fcCi the set 



contains exactly one element of T. Thus there are exactly N kCl elements of T of length 
[k + l)Ci. Moreover, the crucial property of the set T, that will be strongly used below, 
is that the distance between two different elements of T is at least Ci (by “distance” we 


mean the usual distance on graphs, that is, the minimal number of edges connecting two 
vertices). 

Theorem 3.5. There is rj > 0 such that 



Proof. By the inclusion-exclusion principle, we have 



(3.4) 


where f/ 7 = {y gT\{ 7}: M < Ml- 

Therefore, we have to estimate 


^P(P 7 ) and ££>(*, n*V). 


7 GT 


7 (=T ^7 
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Let K be the set of levels on which there are some elements of T, that is, 


K = {kC\\ no — y/no < kC\ < no}. 


Let L = \K\ be the number of elements of the set K and let n 3 be the jth element of K. 

Observe that for given n £ K there are exactly N n ~ Cl elements of T located on the 
level n and for every such 7 , by Theorem 2.1, we have P(Vly) > n±a ■ Hence, 


E_ 

7 gt 


P(H 7 ) > 


L 

E 

i=i 


c 


rTjN n i t° 


-N n i 


rij — Ci 


> 


c 


NC'Crf 01 ' 


(3.5) 


Now, let us estimate the sum of intersections. We fix 7 £ T and 7' £ U 1 . Let 70 = 7 A 7' 
and let s be the length of 70. We have 

p[h 7 n v y ] < p[f 7 n (|n 70 | < e~ s ^^c 0 t, \n Y \ > t}} 

<P[y 7 ]P[|Hv A, ■■■A Y \>e 5 ^~^C^] (3.6) 

ls + 1 ls + 2 

where for the last inequality we have used the Chebyshev inequality. We fix 7 £ T and we 
consider 7 ' £ U 1 . Notice that if 7 and 7 ' connect on the level s, that is, 7| 3 = "fAY, then s 
must be smaller than | 7 | — C \. Given s let us estimate the number of elements 7 ' £ U 1 such 
that 7 | s = 7 A 7 '. All these elements must be located on levels | 7 |, | 7 | — Ci, ..., | 7 | — kC\ , 
where k is the largest number such that | 7 | — kC\ > max{s,no — \/no}, that is, 

k < E min{|7| - s, 7| -n 0 + < E(| 7 | - s ). 

Oi Oi 

Moreover on the level I7I — jC\ (j < fc), there are exactly N^'^ Cl ~ s ^ Cl elements of U 1 . 
Thus for Ci sufficiently large, by ( 3 . 6 ), we have 


E £ p[h 7 n v y ] 

7 eT7'e!7 7 


<E E E w- 

7 eTs<l7|-Ci {7'e(7 7 :7| s =7A7'} 


G n ° 


e a5(|7|-s) _/y|7'l 


— S 


<Ew E E E 

76 T «<|7|-Ci 0<i<(l/Ci)(| 7 |-«) {7 , e!7 7 :7| 3 =7A7M7'l = l7|-iC'i} 


Cn 


e a5(|7|-s) jV| 7 '|-« 


< E E E 

7 er s <|7|-CiO<i<(i/Ci)(| 7 |-s) 


Cn 


e a<5(| 7 | —s) 











Tail asymptotics of fixed points of the smoothing transform 


13 


<E p Kl £ 

7£T s<M-Ci 




Cf 


g 0 a (l7l~s) 




7 C 1 N Cl e aSCl / 2 ~ 2 

7£T 7 GT 


Finally, combining the above estimates with (3.4) and (3.5), we obtain 


LK 

‘7 GT 


i c 

> -- 


2 N Cl Cit a ' 


□ 


Appendix: Proof of Proposition 2.2 


Proof. We proceed as in [ 8 ] and for reader’s convenience we use the same notation. 
Define Xi = log 1^4*| and S n = ^J2i=i Xi- We introduce a new probability measure: 
Jl(dx) = Ne ax /j,(dx), where /i is the law of Xi. Next, we normalize Xi and we define 
new random variables: Y r = A /~ A ' and W n = - 4 = V" i W Then E^Y) = 0 and 


^ A 1 A 

Sn — Np = —= —j= E = -pW n , 
yn V n * /r) 


i=l 




where A = a/A" (a) and A(s) = log(E[|Ai| s ]). Let F n be the distribution of W n with 
respect to the changed measure p. Let tp n = aXy/n. Then, 

P{|l! • • • I n | > e < 1 e Arpra } = P{S n > TVp + d/n} 

= p{w„ > ^=| =E ? [iv-”|2 1 ...I„|-“i {Wn>d/(A ^ )} ] 

= e -a„ P iV iv -n %[e -^W nl{ ^ >d/(A ^ )}] 

pOO 

= e - an pN N -n e~^ X dF n (x). 

J d/(Xy/n) 


We will use here the Berry-Esseen expansion for nonlattice distributions of F n (see [10], 
page 538): 


lim 

n—¥ oo 



F n (x) - $(x) 



(1 -x 2 )(f{x) 


= 0 , 


(A.l) 


where m 3 =E^[F 1 3 ] < 00 , </>(x) = -^=e ^ is the standard normal density, and <h(x) = 
ff o o 4>(y) d y is its distribution function. 
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First, we integrate by parts and then we use the above result 
J = a\y/ne Npan N n V{\Ai ■■■A n \> e d e Npn } 

/*oo 


d /(A y'n) 


tp n e F n (x) 


= ^ n e~^ x F n (x) 


OO 


1pn e ^ nX Fn(x)dx 


d/(\y/n) Jd/(Xy/n) 



We denote the second term by I(n) and the third one by II(n). Thus, 

J(n) = o(l)e _ad + I(n) + II (n). 



dec. 


We estimate first I: 


pOO pX / (‘Ipn) poo poo 

v / 27 t/(n) = / ipne~ x / e~ v ^ 2 dydx = / ^ 2 / e~ x dxdy 

J ad Jd/(\y/n) Jd/(\y/n) ^ ^nV 


poo 

/ ^ n e-^ y e- y2/2 d y = - e -^ y e - v2/2 

J d/{X\/n) 

y e -bny e -y /2 j y 


d/(\^/n) dd/{\y/K) 


ye-^y e - y2/2 dy 


= e -°‘ d e -d 2 /(2\ 2 n) _ 

d /(A y/n) 

Let S > 0. We divide the last integral into two parts 

d/(\y/n)+8 / \ 


I 


dj (Xy/n) 


ye ^ nV e v / 2 dy = 


ye ^ nV e y ^ 2 dy + 


' d/(\y/n)+5 / \ 


d /(A *Jn) 

and denote the first one by I\{n) and the second one by I 2 (n). Then 

d/(\y/n)-\-S / A 
d/ (A y/n) 


ye ^ nV e v I 2 dy 


e ad h(n) = 

Jd/ 


y^d-^v^/2 dy < i e _±l . e -d 2 /(2A 2 n) 

A A 
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and large n we have 

pOO 

e ad I 2 (n) = / y e <xd-* n y e -V 2 /2 dy < e - a S^ e -d 2 /(2X 2 n) < ^-<*7(2A 2 n)_ 

«/e£/ (A v / ^)+^/A 

Thus, we have proved that for large n 

s/2ne ad I{n) = e -d 2 /{^ 2 n) (i + 0(0)5). 

We may also write for any d > 0 


/ d/( Xy/n) 


ye 


ad-ijiny -y 2 /2 


poo 

d y< ye~ v ^ 2 dy < e~ d ^ 2X ^. 

J d /(A y/n) 


Hence, 


v / 2^e“ d |J(n)|<2e- d2/(2A2n) . 

Now we compute the second term II(n). Denote g[x) = \/27t(l — x 2 )(j)(x). Then 

d 


/7j jt( \ rn^aX f 
V2nII(n) = —— / 

6 J ad 




Xs/nJ 


dx 


= C e 


OO px/lpn 

— X 


d Jd/(\s/n) 


g'(y)dydx 


= C 


= c 


POO POO 

/ g'(y) / e~ x dxdy 

J d/(\y/n) J tyny 


d/(Xy/n) 


e ^ nV g\y)dy. 


Hence, 


and so 


Finally, 


V2n\II(n)\<C 


I d/ (A y/n) 


O^y dy = -^-e-^y 

Yn 


c 


.-ad 


d/ (A y/n) 


Xay/n 


e ad \II(n)\=0 


(v^ 


spTne ad J < o(l) + 2e" d2/(2A2,l) + O , 

which shows (2.3) and 

s/2ne ad J = o(l) + e ~^ /(2A2n) (1 + C(0)6) + O (^=^j . 
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We may always take S = S(n) = o(l). Hence (2.5) follows. 


□ 
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